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t.  INTHODUC’TION 

riiis  rrport  lUiounu'Hts  work  :>t  1 inooln  l.ulH>ratory  in  tho  I'ii'st  half  of  KY  78  on  tho 
IK' :\-s(ioi\soi  iaf  Notwork  Spoooh  prournm.  This  program  oonslsts  of  systom  studios  and  ox- 
porlmont  planning  rolatlvo  to  an  Kxporimontal  Intogratod  Swltchod  Nolwork.  Kfforls  in  two 
systoms  studii-s  aro  ri'portt'd  horo.  Tho  first  is  a voico,  data  intogration  study  dirov-tod  toward 
an  invostigation  of  tho  offoctivonoss  of  tho  Slottod  Knvolopo  Network  (SKNK  Tl  and  SKNKT  Virtual 
C'irouit  (SVt'l  muliiploxing  toohniquos.  Tho  second  relates  to  tho  study  of  Demand  Assignment 


Multiple  Aceess  (DAMAl  schemes  for  tiiture  integrated  satellite  networks.  In  the  area  of  ex- 
pi'riment  planning,  l.lnct'ln's  primary  effort  during  this  period  has  heen  to  assist  the  IH'A  in 
specifying  the  switches,  access  areas,  and  satellite  commiinicittivtn  systems  needed  for  the  ex- 
perimental netwttrk.  These  efforts  are  not  discussed  here  since  the  resulting  specifications 
are  prociiremeni -sensitive.  This  i'e|xn't  focuses  on  tho  system  studies  mentUmed  .dH>ve. 

Section  ll  deals  with  tlie  voice  data  Integration  study  and  considers  the  effect  of  various 
forms  of  flow  control  in  a SKNKT  multiplexer.  I'his  «ork  imllds  on  a simulation  and  analysis 
retKirted  in  the  previous  annual  report,  in  which  a liaslc  simulation  m>'del  was  developed  and 
the  need  for  flow  control  was  identifii'd.  It  is  shown  ht're  th.d  simple  fli>\\  control  on  the  data 
packets  in  the  SKNKT  multiplexer  can  lead  to  great  reiluctlons  in  data  delay  with  only  small 
cost  in  throughput. 

Section  in  represents  early  efforts  on  the  Demand  Assignment  Multiple  Access  study.  The 
focus  is  on  a situation  where  a large  number  of  ground  stations,  with  a relatively  small  number 
of  voice  users  at  each  station,  share  a broadcast  satellite  channel.  The  problem  of  designing 
a U.AMA  scheme  in  which  full  advantage  of  speech  activity  detection  and  not  transmitting  during 
silent  intervals  is  achieved  via  statistical  multiplexing  at  the  satellite  is  set  forth,  and  various 
alternatives  are  discussed. 

The  previous  Network  Speech  Processing  .Annual  Rejairt  Included  work  in  the  Secure  V'oice 
Conferencing  area.  Work  in  the  DCA  Secure  Voice  Conferencing  program  din  ing  KY  78  will  b.- 
reported  under  separate  cover. 


II.  VOICE/ DATA  INTEGRATION  STUDY 


F 


In  the  previous  Annual  Report,  the  results  of  a simulation  of  a Slotted  Envelope  Network 
(SENET)  voice/data  multiplexer  were  presented.  The  conclusion  was  that  attempts  to  achieve 
high  channel  utilization  led  to  data-packet  queues  so  large  as  to  overflow  any  reasonable  amount 
of  storage  in  the  multiplexer.  Even  assuming  infinite  storage,  the  mean  data  delays  were  large 

because  of  the  buffer  buildup  during  periods  when  voice  channel  occupancy  was  high.  The  need  | 

for  a flow -control  mechanism  became  apparent,  and  two  types  of  flow  control  have  been  investi- 
gated: (i)  voice-rate  control,  where  a new  voice  user  is  assigned  (at  dial-up)  one  of  several 
available  bit  rates,  based  on  the  current  voice  utilization  and/or  data-queue  size;  and  (2)  data- 
flow control,  where  a fixed  limit  is  imposed  on  the  size  of  the  data  queue. 

A set  of  simulations  has  been  run  to  gather  statistics  on  multiplexer  performance  with  dif- 
ferent flow -control  strategies.  In  all  cases,  total  channel  capacity  was  fixed  at  120  kbps,  with 
voice  capacity  limited  to  80  kbps  and  40  kbps  dedicated  to  data.  A movable  boundary  was  em- 
ployed to  allow  data  packets  to  be  sent  in  temporarily  unused  portions  of  the  voice  capacity.  The 
voice  calls  were  assumed  to  arrive  according  to  a Poisson  process  at  a rate  0.05  call/sec,  with 
exponentially  distributed  holding  times  of  mean  duration  = iOO  sec,  corresponding  to  5 erlangs 
of  voice  traffic.  The  maximum  number  of  simultaneous  voice  calls  was  limited  to  10,  with 
blocked  calls  cleared.  Data  packets,  with  fixed  lengths  of  80  bits,  were  assumed  to  arrive  in 
a Poisson  process  with  variable  arrival  rate.  A packet  arrival  rate  of  500  per  second  would 
completely  saturate  the  40  kbps  dedicated  to  data.  The  purpose  of  the  simulations  was  to  in- 
vestigate system  performance  for  data  packet  arrival  rates  greater  than  500  per  second,  when 
a portion  of  the  voice  capacity  must  be  utilized  for  data.  The  performance  measures  of  interest 
for  data  include  average  delay,  average  queue  size,  maximum  queue  size,  and  fraction  of  packets  j 

arriving  when  the  data  queue  is  full  (when  data-flow  control  is  employed).  With  voice-rate  con-  I 

trol,  the  distribution  of  callers  among  the  available  bit  rates  and  the  average  voice  bit  rate  as- 
signed serve  as  performance  measures  for  voice  users. 

A.  EXPERIMENTS  WITH  VOICE-RATE  CONTROL 

BUT  NO  DATA-FLOW  CONTROL 

In  the  previously  reported  SENET  simulation,  all  voice  users  were  assumed  to  operate  at 
8 kbps.  The  voice  channel  utilization  exhibited  large  variation  around  its  mean,  and  data  queues 
would  build  up  during  the  peaks  of  voice  utilization.  The  idea  behind  the  voice-rate  control 
techniques  studied  here  was  to  cut  down  the  peaks  of  voice  channel  utilization  by  assigning  lower 
bit  rates  to  callers  who  enter  the  system  when  utilization  is  high.  The  results  for  four  voice- 
rate  control  schemes  are  reported  here.  The  first  scheme  that  was  tried  is  illustrated  in 

Fig.  Il-i.  New  calls  were  assigned  at  2,  4,  8,  or  16  kbps  as  a function  of  current  total  voice  ■ 

channel  utilization,  with  lower  rates  assigned  during  higher  utilization  periods.  The  inclusion 
of  a 16-kbps  rate  would  provide  better  voice  service  for  some  users,  but  also  had  the  effect  of 

filling  in  the  valleys  of  voice  utilization  that  were  present  when  voice-rate  control  was  employed.  ! 

The  second  scheme  was  similar  to  the  first  except  that  the  voice  rate  of  16  kbps  was  not  used, 

but  8 kbps  was  assigned  to  callers  arriving  when  utilization  was  less  than  20  kbps.  The  third 

approach  used  voice -rate  control  as  depicted  in  Fig.  Il-l,  except  that  monitoring  of  the  data 

queue  was  included.  When  the  data  queue  was  empty,  the  assignments  indicated  by  Fig.  II-l 

were  employed,  but  voice  callers  arriving  when  the  data  queue  was  not  empty  were  assigned  a 
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rate  of  2 kbps.  In  the  fourth  technique,  the  rate  of  a new  call  was  governed  solely  by  the  size 
of  the  data  queue.  If  the  queue  was  empty,  a rate  of  8 kbps  was  assigned.  If  the  queue  was 
non-empty  but  did  not  exceed  150  packets,  4 kbps  was  assigiiedi  otherwise,  2 kbps  was  used. 

The  four  approaches  just  outlined  will  be  referred  to  below  as  schemes  vl,  v2,  v3,  and  v4; 
vO  will  denote  the  situation  where  no  control  is  imposed. 

Results  on  average  packet  delay  as  a function  of  data  packet  arrival  rate  for  the  four  schemes 
' just  described,  and  for  a situation  with  no  flow  control,  are  summarized  in  Table  II-l.  Table  II-2 

shows  the  average  bit  rate  assigned  to  a voice  user  for  each  case.  The  first  scheme  represents 
an  improvement  over  no  flow  control  for  packet  arrival  rates  of  600,  700,  and  800,  The  price 
for  this  improvement  was  a drop  in  average  voice  bit  rate  from  8 to  5.7  kbps.  However,  the 
flow  control  worsened  the  situation  when  packet  arrivals  reached  900  per  second.  When  16  kbps 
was  eliminated  as  a voice  rate  (scheme  v2),  a general  improvement  in  delay  performance  was 
realized.  In  addition,  the  average  voice  bit  rate  increased  to  6.6  kbps  because  fewer  users  had 
to  be  assigned  to  the  lower  rates.  Scheme  v3  (the  same  as  vl  except  that  some  data-queue  mon- 
' itoring  was  introduced)  represented  a significant  improvement  over  vl  in  terms  of  data  delay. 

Scheme  v4,  where  voice-rate  control  was  based  strictly  on  data  queue  size,  was  generally  the 
most  effective  of  the  voice-rate  control  techniques. 

However,  none  of  the  performance  results  showm  in  Table  II-l  are  really  satisfactory  at  the 
high  packet  arrival  rates.  Even  for  scheme  v4,  the  delay  of  0.63  sec  at  900  packets/ sec  is  un- 
I acceptable,  and  corresponds  to  an  average  queue  size  of  571  packets.  Observed  maximum  queue 

sizes  were  significantly  higher.  The  conclusion  is  that,  although  voice-rate  control  alone  can 
enhance  data  performance,  some  form  of  data-flow  control  is  necessary  to  keep  delays  and 
queue  sizes  within  reasonable  limits, 

B.  EXPERIMENTS  WITH  DATA-FLOW  CONTROL 

i The  first  experiment  with  data-flow  control  involved  limiting  the  data  buffer  to  a fixed  max- 

j imum  size  of  150  packets,  but  not  including  any  voice-rate  control.  Data  packets  are  denied 

entry  to  the  multiplexer  when  its  queue  is  full.  This  represents  added  delay  since  these  packets 
have  to  be  retransmitted  to  the  multiplexer.  If  the  packets  enter  the  multiplexer  directly  from 
a user  terminal,  then  the  terminal  would  retransmit  when  no  acknowledgement  was  received. 
Otherwise,  a store-and-forward  node  feeding  the  multiplexer  could  handle  the  retransmission. 
The  second  experiment  combined  the  same  data-flow  control  procedure  with  the  data-queue- 
I independent  voice-rate  control  employed  in  scheme  v2  above.  The  third  test  combined  limitation 

, of  the  data  buffer  to  150  packets  with  data-queue-dependent  voice-rate  control  similar  to  the 

method  used  in  scheme  v4  above.  If  the  queue  was  empty,  a rate  of  8 kbps  was  assigned.  If  the 
queue  was  non-empty  but  did  not  exceed  75  packets,  4 kbps  was  assigned;  otherwise,  2 kbps  was 
i i used.  The  three  data-flow  control  techniques  just  described  will  be  referred  to  as  dl,  d2  and  d3. 

: I The  average  packet  delays  for  the  three  cases  are  plotted  in  Fig.  11-2.  Tables  11-3  and  -4 

' I show  the  average  voice  bit  rates  and  the  percentage  of  data  packets  discarded  for  each  case, 

i'  i;  In  all  cases,  the  improvement  in  data  packet  delay  is  dramatic  as  compared  to  the  situation 

! where  no  data-flow  control  is  imposed.  For  example,  the  worst  case  in  Fig.  11-2  is  an  average 

1 delay  of  49  msec  for  scheme  dl  at  900  packets/ sec  arrival  rate.  The  corresponding  best  result 

' !■  without  data-flow  control  is  an  average  delay  of  630  msec  for  v4.  In  addition.  Table  11-3  shows 

that  the  percentage  of  arriving  packets  which  find  a full  data  queue  is  rather  low  in  all  cases. 
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111.  DEMAND  ASSIGNMENT  MUI.TIPI.E  ACCESS  TECHNIQUES 


One  of  Lincoln  Laboratory's  tasks  under  the  Experimental  Integrated  Switched  Network 
program  is  to  investigate  various  satellite  DAMA  schemes  to  assess  their  suitability  for  use 
with  combined  voice/data  traffic.  A problem  of  particular  Interest  for  possible  future  satellite 
networks  is  that  of  efficiently  multiplexing  the  traffic  from  a large  number  of  relatively  narrow- 
band  ground  terminals  o-.to  a wideband  satellite  channel.  Since  the  advantage  of  statistically 
multiplexing  a small  number  of  users  is  severely  limited,  the  multiplexing  will  have  to  be  ef- 
fected at  the  satellite  where  the  statistical  properties  of  the  large,  aggregate  traffic  stream  are 
available. 

Figure  III-l  depicts  a typical  satellite  voice  communication  system  involving  a large  number 
(m)  of  earth  terminals  each  servicing  a small  number  (5  to  10)  of  voice  communicators.  There 
are  several  sources  of  statistical  fluctuation  inherent  in  this  situation: 

(a)  The  number  of  active  speakers  is  a random  variable. 

(b)  The  length  of  time  a given  speaker  is  actually  talking  (talkspurt  duration) 
is  random. 

These  statistical  effects  must  be  exploited  in  order  to  design  a system  that  makes  efficient  use 

of  the  available  satellite  channel  capacity.  If  the  statistical  effects  were  not  exploited,  the  number 

m 

of  voice  channels  required  would  be  equal  to  E = M.  where  M.  denotes  the  maximum  number 

i=l  ' ’ 

of  voice  circuits  available  at  the  i*'^  terminal  and  m is  the  number  of  ground  terminals.  The 
speaker  talkspurt  statistics  mentioned  above  offer  a potential  reduction  of  the  required  number 
of  voice  circuits  of  about  40  to  50  percent.  This  comes  about  because  speakers,  on  the  average, 
only  speak  about  50  to  60  percent  of  the  time.  Note  that  this  potential  saving  cannot  be  realized 
at  the  terminals  themselves  because,  for  a small  number  of  speakers,  say  less  than  ten,  the  sta- 
tistical fluctuations  of  the  talkspurt  intervals  above  their  average  value  are  large,  thus  requiring 
the  number  of  circuits  to  be  well  above  the  average.  The  talkspurt  advantage  can  be  potentially 
realized  at  the  satellite,  however,  because  there  the  number  of  speakers  is  large  and  the  sta- 
tistical fluctuations  of  the  talkspurt  intervals  about  their  average  value  are  correspondingly  small. 
Stated  somewhat  more  concretely,  the  exploitation  of  talkspurt  statistics  may  allow  100  speakers 
to  use  only  60  circuits,  but  10  speakers  may  require  as  many  as  8 or  9 circuits. 

In  similar  manner,  the  munber  of  required  voice  circuits  can  be  further  reduced  by  ex- 
ploiting the  random  nature  of  the  number  of  calls  actually  in  progress  at  a given  time.  Here 
the  trade-off  is  between  the  number  of  circuits  required  to  serve  a given  speaker  population  and 
the  percentage  of  calls  blocked.  As  an  example  of  the  magnitude  of  the  saving  that  can  be  ob- 
tained by  this  means,  telephone  experience  shows  that  if  the  average  number  of  speakers  seek- 
ing to  talk  is  65,  then  80  circuits  are  required  to  maintain  a blocking  probability  of  0.01. 

The  most  straightforward  solution  to  the  above  problem  is  Time  Division  Multiple  Access 
(TDMA)  in  which  each  ground  station  is  assigned  a time  slot  during  which  it  has  exclusive  use 
of  the  satellite  channel.  This  scheme  suffers  from  two  major  drawbacks: 

(a)  It  does  not  take  advantage  of  talkspurt  statistics,  which  means  that  the 
channel  utilization  for  voice  traffic  is  at  best  about  60  percent. 
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(li)  Hecauae  of  the  time-diviaion  atrateffy.  each  atatlon  muat  trananiit  at  the 
full  satellite  bandwidth  even  thouj^h  it  producca  traffic  at  a much  lower 
bondwidth.  This  mi^ht  require  an  expcnalve  aatellitc  term  nal,  which 
would  be  uneconomical  for  juat  a few  uaera. 

The  use  of  I'requency  Division  Multiple  Access  (h'DMA)  removes  the  second  of  the  above 
objections,  but  does  nothin^;  to  allay  the  first.  In  fact,  the  channel  utilisation  will  be  even  less 
because  I'  nMA  usually  requires  larger  guard  bands  than  TDMA. 

A variety  of  schemes  for  achieving  higher  channel  uiilization  than  simple  TDMA  have  been 
proposed.  Among  these  are  Cl’ODA,  Directionally  Variable  Multiple  Access,  Kully  Variable 
Demand  Access,  Binder's  Ueservulion  Algorithm,  and  Crowther's  Reservation  Aloha,  These 
techniques  have  been  extensively  analyzed  and/or  simulated  with  regard  to  Iheir  ability  to  handle 
data  traffic,  but  little  work  has  been  done  to  assess  their  suitability  for  voice.  Work  is  now  In 
progress  to  remt-dy  this  deficiency.  Candidate  DAMA  schemes  will  be  simulated  on  a PD1’-11/4S 
computer,  Quetie  length  statistics,  packet  loss  probabllllv,  packet  delay  statistics,  and  channel 
utilization  will  then  be  evaluated  using  nu-asured  speaker  talkspurt  statistics  to  generate  the 
Incoming  voice  traffic. 


BROADCAST 

SATELLITE 


Tn  i HM>1 


NUMBER  OF  CONVERSATIONS  ACTIVt 

KIg.  tll-l.  Configuration  of  satellite  communication  system. 
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